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TITLE 

METHOD OF REPRESENTING A TREE DATABASE AND STORAGE 

MEDIUM FOR SAME 

BACKGROUND OF THE INVENTION 

5 Field of the Invention 

The present invention relates to a database 
representation technology and in particular to a 
method of representing a tree database in a display 
menu . 

10 Description of the Related Art 

Fig. 1 is a diagram of a tree database. The 
database name 10 of a tree database is the root node 
of the tree structure. The tree database includes 
several first level data nodes, such as Audio 12, 

15 Image 14, and video 16. The first level data node 
Audio 12 includes second level data nodes, i.e. Audio 
sub- folder 1, Audio sub- folder 2, and Audio sub- folder 
3, as shown in Fig. 1, 18. Similarly, the first level 
data node Image 14 owns second level data nodes 20, 

20 Image sub- folder 1, Image sub- folder 2, and Image sub- 
folder 3 . The first level data node Video 16 includes 
Video sub- folder 1, Video sub- folder 2, and Video sub- 
folder 3, as shown in Fig. 1, 22. The second level 
data node may be a null set. As an example, if the 

25 first level data node Audio 12 has a null set as its 
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second level data node, then 18 is empty while Audio 
12 still belongs to the first level data nodes. The 
tree database can be a general database or a directory 
system. 

5 Presently, there are two methods of representing 

the mentioned tree database. The first representation 
method utilizes combo boxes. The second 

representation method utilizes combo boxes and tabs. 
Fig. 2 is a diagram of representing a tree database as 

10 combo boxes. The first level data nodes of a tree 
database are represented in a combo box 26. The 
second level data nodes are represented in a combo box 
28. The combo boxes 26 and 28 are displayed in a 
display device for selection, as shown in Fig. 2, 24. 

15 As an example, one of the first level data nodes 

of a tree database is represented in a combo box 26, 
and may be Video. The second level data nodes of 
Video 2 6 are represented as a combo box 28. The combo 
box 28 only displays one of the second level data 

2 0 nodes, such as Video sub- folder 1. If a cursor is 
moved to the right side of the combo box 28, i.e. a 
pop-up menu is displayed, and the remaining the second 
level Video data nodes will be displayed in the 
display device. If a cursor is moved over the pop-up 

2 5 menu of the combo box 26, the remaining first level 
data nodes of the tree database, such as Audio and 
Image will be displayed in the display device. 
Therefore, a tree database can be represented 
completely by combo boxes and displayed in a display 

30 device for selection by the described method. 
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There are, however, some disadvantages to the 
described representation method. Regarding selection, 
a user must select a desired first level data node and 
the second level data nodes included in the selected 
5 first level data node sequentially. If the desired 
nodes are located at different locations or the tree 
structure of the tree database is very complex, the 
user has to switch between the first and second level 
data nodes repeatedly. 

10 The second representation method utilizes combo 

boxes and tabs to represent a tree database. Fig. 3 
is a diagram of a tree database represented by combo 
boxes and tabs. The first level data nodes of a tree 
database are represented in tabs 32. The second level 

15 data nodes included in a first level data node are 
represented in a combo box 34. The tabs 32 and the 
combo box 34 are displayed in a display device for 
selection, as shown in Fig. 3, 30. 

For explanation, the first level data nodes of a 

2 0 tree database, such as Video, Audio, and Image, are 
represented in tabs. If the first level Video data 
node is represented in tab 32, then the second level 
Video data nodes are represented in the combo box 34 . 
Here, the combo box 34 only displays one of the second 

25 level data nodes of Video. If a cursor is moved over 
the pop-up menu of the combo box 34, then the rest of 
the second level data nodes of Video will be displayed 
in the display device. Other tabs are utilized to 
represent other first level data nodes, such as Audio 

30 or Image. If a cursor is moved on another tab, such 
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as tab 2, the corresponding first level data node will 
be displayed in the display device. The second level 
data nodes included in the selected first level data 
node tab 2 will be represented in a combo box as 
5 mentioned. Thus, a tree database can be represented 
in combo boxes and tabs completely and displayed in a 
display device for selection. 

There are, however, still some problems with the 
described representation method. For example, if the 

10 number of the first level data nodes is very large, 
then the method must utilize numerous tabs to 
represent the first level data nodes. However, only a 
few data nodes will be selected as working nodes, 
making display and utilization inconvenient. 

15 Furthermore, the numerous tabs of the first level data 
nodes will occupy excessive memory space of the user 
interface . 

SUMMARY OF THE INVENTION 

Accordingly, an object of the invention is to 
20 provide a method of representing a tree database. The 
inventive method displays list menus in a display 
device, and responds to cursor movement to provide 
selection. The selected first level data nodes and 
the included second level data nodes are displayed in 
25 a working menu. The non-selected first level data 
nodes are displayed in a switching menu. Thus, users 
can select second level data nodes and other first 
level data nodes directly, reducing wasted memory 
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space waste and resolving the problems of the present 
representation methods. 

To achieve the foregoing and other objects, the 
invention discloses a method of representing a tree 
5 database in a display menu. First, a tree database 
with a database name is provided. The tree database 
possesses certain first level data nodes, each of 
which possesses a null set or second level data nodes. 
Each one of the first and the second data node has a 

10 data node name. One of the first level data nodes is 
then selected as a working data node. The node name 
of the working data node is titled in the first line 
of a working menu. Next, the second level data nodes 
possessed by the working data node are listed in the 

15 working menu, following the node name of the working 
data node. The non-selected first level data nodes 
are listed as a switching menu. Finally, the working 
menu, the switching menu, and the database name are 
combined into a display menu. 

2 0 BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention can be more fully 
understood by reading the following detailed 
description and examples with references made to the 
accompanying drawings, wherein: 
2 5 Fig. 1 is a diagram of a tree database. 

Fig. 2 is a diagram of representing a tree 
database in combo boxes . 

Fig. 3 is a diagram of representing a tree 
database in combo boxes and tabs. 
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Fig. 4 is a diagram of representing a tree 
database in a display menu according to one 
embodiment . 

DETAILED DESCRIPTION OF THE INVENTION 

5 As summarized above, the present invention 

discloses a method of representing a tree database in 
a display menu. First, a tree database with a 
database name is provided. The tree database can be a 
general database or a directory system. The tree 

10 database includes certain first level data nodes, each 
of which possesses a null set or several second level 
data nodes. Each of the first and second data nodes 
has a data node name . 

Next, one of the first level data nodes is 

15 selected as a working data node. The node name of the 
working data node is titled in the first line of a 
working menu. The second level data nodes possessed 
by the working data node are listed in the working 
menu, following the node name of the working data 

20 node. The non-selected first level data nodes are 
then listed as a switching menu. 

Finally, the working menu, the switching menu, 
and the database name are combined into a display 
menu. The display menu can be displayed in a display 

25 device for selection. In the switching menu, if a 
cursor is moved to one of the first level data nodes, 
the second level data nodes possessed by the selected 
data node will be displayed in an extra menu. The 
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extra menu can be displayed and selected in the 
display device. 

Thus, if a user desires to select second level 
data nodes of one first level data node in the 
5 switching menu, the user need not switch between the 
first level and the second level repeatedly. The user 
only has to move the cursor to the corresponding 
location of the desired first level data node in the 
switching menu to select the desired second level data 

10 node from the extra menu. 

If the provided tree database has a tree 
structure more than two levels, the inventive method 
is still applicable. For example, if a three-leveled 
tree database is provided, then the first and the 

15 second level data nodes are applied in mentioned 
method to obtain a first display menu. The second and 
the third level data nodes are then applied in the 
mentioned method again to obtain a second display 
menu. The first and the second display menus can be 

20 overlapping or displayed in parallel. Analogously, no 
matter how many levels a tree database has, the tree 
structure can be simplified into a two-level mapping 
relation of the first level, and the second level data 
nodes. Therefore, the invention can be applied to 

25 multi-level tree database. 

Moreover, the invention provides a storage medium 
for storing a computer program, wherein the computer 
program, applied in a computer system, executes the 
method of representing the tree database in a display 

3 0 menu. The method comprises the mentioned steps. 
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Fig. 4 is a diagram of representing a tree 
database in a display menu according to one 
embodiment. In one embodiment, a tree database with a 
database name 48 (Library manager) is first provided. 
5 The tree database includes first level data nodes, 
such as Video, Image, Audio, Color, Transition, Video 
filter, and Text as shown in Fig. 4. The first level 
nodes, such as Image, Color, and Video filter, may 
possess a null set. Alternatively, the first level 

10 data nodes, such as Audio, Transition, and Text, may 
include second level data nodes. In implementation, a 
symbol or a pointer can be displayed beside the first 
level data nodes to identify whether the first level 
data node includes second level data nodes, as shown 

15 in Fig. 4, to the right side of the Audio, Transition, 
and Text nodes . 

Next, one of the first level data nodes can be 
selected as a working data node 42. The node name of 
the working data node 42, Video, is titled in the 

20 first line of a working menu 44. The second level 
data nodes possessed by the working data node 42 are 
listed in the working menu 44, following the node name 
of the working data node, i.e. Video sub- folder 1, 
Video sub-folder 2, and Video sub-folder 3. 

25 The non-selected first level data nodes are 

listed as a switching menu 46. In the switching menu 
46, if the user moves a cursor to one of the first 
level data nodes in the switching menu, the second 
level data nodes possessed by the selected first level 

30 data node will be displayed in an extra menu 50. The 
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extra menu 50 can also be displayed and selected in 
the display device. Selections from the extra menu 50 
can be made by the cursor. Therefore, if a user 
desires to select a second level data node of one of 
5 the first level data nodes in the switching menu, the 
user need not to switch between the first and the 
second level repeatedly. The user only has to move 
the cursor to the desired first level data node in the 
switching menu and select directly from the extra menu 

10 50, greatly reducing the repetition of selection 
between the first and the second level as required by 
the conventional method. 

As an example, if a user desires to select Audio 
sub- folder 1 of Audio in the switching menu 46, the 

15 user can move the cursor of the display device to 
Audio in the switching menu 46. The second level data 
nodes included in Audio will be displayed in an extra 
menu 50. The user can select Audio sub- folder 1 
directly from the extra menu 50. 

2 0 Finally, the working menu 44, the switching menu 

46, and the database name 4 8 are combined into a 
display menu 40. The display menu 40 can be displayed 
in a display device for user to select. If the 
provided tree database is a multi- level tree database, 
25 i.e. more than two levels, several display menus 40 
will be produced. The produced display menus can be 
overlapping or displayed in parallel in the display 
device . 

Thus, a method of representing a tree database in 

3 0 a display menu is provided. The inventive method 
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utilizes list menus to represent a tree database and 
co-operates with the cursor of the display device for 
selecting, achieving the complete representation of a 
tree database. 

5 It will be appreciated from the foregoing 

description that the method described herein provides 
an effective solution to the tree database 
representation problems. If, for example, the tree 
database is altered, the method of the present 

10 invention can be revised accordingly. 

While the invention has been described by way of 
example and in terms of the preferred embodiments, it 
is to be understood that the invention is not limited 
to the disclosed embodiments. To the contrary, it is 

15 intended to cover various modifications and similar 
arrangements (as would be apparent to those skilled in 
the art) . Therefore, the scope of the appended claims 
should be accorded the broadest interpretation so as 
to encompass all such modifications and similar 

2 0 arrangements . 
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